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Abstract. A theorem of Scott gives an upper bound for the normalized vol- 
ume of lattice polygons with exactly i > interior lattice points. We will show 
that the same bound is true for the normalized volume of lattice polytopes of 
degree 2 even in higher dimensions. In particular, there is only a finite number 
of quadratic polynomials with fixed leading coefficient being the h* -polynomial 
of a lattice polytope. 



1. Introduction 

An n-dimensional lattice polytope P C R™ is the convex hull of a finite number 
of elements of Z™. In the following, we denote by Vol(P) = nlvol(P) the normalized 
volume of P and may call it the volume of P. By IlM := LI(P) C K n+1 , we denote 
the convex hull of (P, 0) C R n+1 and (0, . . . , 0, 1) £ K n+1 , which we will call the 

standard pyramid over P. Recursively we define Jl^(P) = II (n^- 1 ) (P)) for 

all k > 0. A„ will denote the n-dimensional basic lattice simplex throughout, i.e. 
Vol(A„) = 1. If two lattice polytopes P and Q of the same dimension are equivalent 
via some affine unimodular transformation, we will write P = Q. The fc-fold of a 
polytope P will be the convex hull of the A:-fold vertices of P for every k > 0. 

Pick's formula gives a relation between the normalized volume, the number of 
interior lattice points and the number of lattice points of a lattice polygon, i.e. of 
a two-dimensional lattice polytope: Vol(P) = \P n I?\ + \P° n I?\ - 2. Here P° 
means the interior of the polytope P. 

In 1976 Paul Scott [9\ proved that the volume of a lattice polygon with exactly 
i > 1 interior lattice points is constrained by i: 

Theorem 1.1 (Scott). Let P C K 2 be a lattice polygon such that \P° n Z 2 | 
= i > 1. If P — 3A2, then Vol(P) = 9 and i = 1. Otherwise the normalized 
volume is bounded by Vol(P) < 4(i + 1)- According to Pick's formula, this implies 
|PHZ 2 | < 3i + 6 and |PnZ 2 | < fVol(P) + 3. 

Besides Scott's proof, there are two proofs by Christian Haase and Joseph 
Schicho [5] . Another proof is given in |13j . 

Our aim is to generalize Scott's theorem. Therefore we need to introduce 
another invariant, the degree of a lattice polytope: 
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It is known from @|, [TU] and [H] that h* P (t) := (1 -t) n+1 J2k>o \kPnZ n \t k £ Z[t] 
is a polynomial of degree d < n. This number is described as the degree of P and is 
the largest number k £ N such that there is an interior lattice point in (n + 1 — k)P 
(cf. [2]). The leading coefficient of hp is the number of interior lattice points 
in (n+1 — d)P and the constant coefficient is h* P (Q) = 1. Moreover the sum of 
all coefficients is the normalized volume of P and all coefficients are non-negative 
integers by the non- negativity theorem of Richard P. Stanley |10j . 
It is easy to show that the /i*-polynomial of P and II(P) are equal. So P and II(P) 
have the same degree and the same normalized volume, which is the sum of all 
coefficients of the /i*-polynomial. Moreover 

((n + 2-d)n(P))° nz n+1 = ((n+1 - d)P)° nz 

Scott's theorem shows that the normalized volume of a two-dimensional lattice 
polytope of degree 2 with exactly i > interior lattice points is bounded by 4(i + 1), 
except for one single polytope: 3A2. We generalize this result to the case of n- 
dimensional lattice polytopes of degree 2. 

Theorem 1.2. Let P C K™ be a n- dimensional lattice polytope of degree 2. If 
P S n("- 2 )(3A 2 ), then Vol(P) = 9, \P C\7L n \ = 8 + n and ((n-l)pY 
Otherwise the following equivalent statements hold: 

(1) Vol(P) < 4(i + 1) 

(2) b < 3i + n + 4 

(3) 6< |vol(P)+n + l, 



= 1. 



where b:=\PnZ r ' 



((n-i)p) n 



ZJ 



> 1. 



> 4d 



The following theorem of Victor Batyrev pQ motivates our estimation of the 
normalized volume of a lattice polytope of degree d: 

Theorem 1.3 (Batyrev). Let P C l n be an n-dimensional lattice polytope of 
degree d. If 

"Id + Vol(P) - l x 
2d 

then P is a standard pyramid over an (n — 1) -dimensional lattice polytope. 

There is a recent result by Benjamin Nill [7] which even strenghtens this bound: 

Theorem 1.4 (Nill). Let P C be a n-dimensional lattice polytope of degree 
d. If 

n > (Vol(P) - l)(2d+ 1), 
then P is a standard pyramid over an (n — I) -dimensional lattice polytope. 

Jeffrey C. Lagarias and Giinter M. Ziegler showed in [6j that up to unimodular 
transformation there is only a finite number of n-dimensional lattice polytopes 
having a fixed volume. From Theorem II. 31 or Theorem 1 1 . 41 follows 

Corollary 1.5 (Batyrev). For a family T of lattice polytopes of degree d, the 
following is equivalent: 

(1) T is finite modulo standard pyramids and affine unimodular transforma- 
tion, 
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(2) There is a constant C d > such that Vol(P) < C d for all P e T. 

Conjecture 1.6 (Batyrev). Let P be a lattice polytope of degree d with 
exactly i > 1 interior lattice points in its (dim(P) + 1 — d)-fold. Its normalized 
volume Vol(P) can then be bounded by a constant C^i, only depending on d and 
i. The fmiteness of lattice polytopes of degree d with this property up to standard 
pyramids and affine unimodular transformation follows from Theorem 11.31 

Theorem 11.21 proves Coniecture ll.6l in the case d = 2. 

Corollary 1.7. Up to affine unimodular transfomations and standard pyra- 
mids there is only a finite number of lattice polytopes of degree 2 having exactly 
i > 1 interior lattice points in their adequate multiple. 

This follows from Theorem 11.21 and Theorem 11.31 

Corollary 1.8. There is only a finite number of quadratic polynomials h £ 
Z[t] with leading coefficient i E N, such that h is the /i*-polynomial of a lattice 
polytope. 

This follows from Theorem 11.21 and the fact that all coefficients of h* P are positive 
integers summming up to Vol(P). 

In the remaining part of the paper we prove Theorem 11.21 



Acknowledgments: The author would like to thank Victor Batyrev and Benjamin 
Nill for discussions and joint work on this subject. 

2. Preparations 

The formula of Pick can be easily generalized for higher dimensional polytopes 
of degree 2 using their /i*-polynomial. This shows that statements (1) - (3) in 
Theorem 1 1 . 21 are equivalent. 

Lemma 2.1. An n- dimensional lattice polytope of degree 2 has normalized vol- 
ume Vol(P) = b + i-n, where b := |P n Z" | and i := ( (n - l)p) n Z" 



Proof. Proof. The normalized volume of P can be computed by adding the 
coef- ficients of the /i*-polynomial of P. Consequently Vol(P) = l+(6— n— l)+i. □ 

Let s C P be a face of P. By st(s) = (J P, we denote the star of s in P, where 
the union is over all faces F C P of P containing s. 

Lemma 2.2. Let P be an n-dimensional lattice polytope of degree 2 and s C P 
a face of P having exactly j > interior lattice points in its (n — 2) -fold: 



f(n-2)sVnZ" = {xi,...,Xj}. 



Moreover, we suppose 



Then < j + z - 1 < 



p\st(s) n z n 
f(n-i)?)°nz n 



> 1. 
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Remark 2.3. Let us first consider an easy case. 
If z = 1, i.e. P\st(s) n Z" = {p}, then 
' n — 1 x p 



x=(n-l)(- — + — ^) e f(n-i)p) nz n V.t G ((71-2)5) nz r ' 

\n — In — 2 n — 1 / \ / V / 



yield j > distinct lattice points in (n - 1)P. So < j < ( (n - 1)P) n Z r 
claimed. 



as 



Proof. If I = 1, the claim is certainly correct. Hence let ^ > 2. 
There is a lattice point z ; G y(- n nZ' i+1 . Define 7T; := conv(s ; , zr). Ob- 

viously ttiHs = S[. By induction, there are further pyramids tt\, . . . , 7r;_x satisfying 
7r fc n s = s k and ir k n 7r fe / C {zi, ...,%'} C <9D n Z ,l+1 Vfc < k' < I. 

Assume 717 n 7Tfc <jL {zi, ...,zi}, i.e. there exists a point q G 7q n 7Tfc, 5 
{zi, . . . , z{\ and k < I. Therefore yk\ir k > 0, because ?/fc| Sfc > and yk{z k ) = 0. 
In particular, yk(q) > 0, and yi(q) > as well. As q G 7r; = conv(s/, z/), there is 
a point p G si and a number A G [0, 1] such that q = Xp + (1 — A)z/. Therefore 
< yk(q) = Xykip) + (1 - ^)yk(zi) with y/c(z;) < as z ; G D and < 0. 

If y k (p) > 0, then p G s n {x G K n+1 : ?/fc(» > 0} = s' k C U r < fc s r . But this is 
a contradiction to p G s; with I > k. So 

< = Aj/ fc (p) + (1 - X)yk(zi) < 

with equality only in the case of A = and y k {zi) = 0. Therefore the intersection 
of 7Tfc and 7T; is q = zi or empty. This is a contradiction to 7r; n 7r/c ^ {zi, . . . , z;} 
and so the claim is proven. □ 

The pyramids iri, . . . ,TTk intersect with D only in faces of D. 
To any k G {1, . .., K} denote by a k := (^(n — 2)skj 
lattice points of (n — 2)sfe. By Remark 



nz™ +1 



the number of interior 



: 12.31 there are a k > interior lattice points 
of (n — l)s in (n — 1)^. By adding up the number of interior lattice points in 
(n — l)7Ti, . . . , (n — 1)ttk, we derive from the claim 

K Q K 

J |J ((n-iH)°nz n+1 | >5> fe =j-i. 
fc=i fe=i 

Furthermore to every p G -D\{^2 } we get a lattice point of ^(n — 1) ^Vi^r^} 
C (in — l)Pj in the following way: 

p + a;i = (n-l)( n ~^ Zl o +- g T) e ((n-l)£>)°nZ 



yn+l 



Finally we get 



f(n- i)pj°nz n+1 



>j-l + z. □ 



3. The Proof of the Main Theorem 



If n = 2, then Theorem 1 1.21 is equal to Scott's Theorem ll.il So let n > 2. 
The monotonicity theorem of Stanley [12) says that the degree of every face of a 
polytope is not greater than the degree of the polytope itself. In particual this is 
true for every facet. So we will distinguish the two cases that there is a facet of P 
having degree 2 or there is not. 

For the second case we need a result of Victor Batyrev and Benjamin Mil. They 
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proved in [2] that every n-dimensional lattice polytope of degree less than 2 either is 
equivalent to a pyramid over the exceptional lattice simplex 2A2 or it is a Lawrence 
polytope, i.e. a lattice polytope projecting along an edge onto an (n— l)-dimensional 
basic simplex. 

Case 1: There is a facet F C P of P having degree two, i.e. 



((n-2)f) nZ r 



= i>i. 



Define z := \P\F P\Z n \. From Lemma |2~21 we get z + j — 1 < i. Thus, by induction, 
we get, if F ^ n("- 3 )(3A 2 ), 

\PDZ n \ = \Fn1 n \ + \(P\F)nZ n \ <3j + n-l + 4 + z 

Z>1 

= 3(j + z - 1) - 2z + 2 + n + 4 < 3i + n + 4, 



Otherwise F ^ rL n - 3 )(3A 2 ) and again by induction and Lemma 12.21 

\F n Z n | = (n - 1) + 8, z < i and so |P n Z n | = n - 1 + 8 + z < i + 7 + n. This 

term is smaller than 3i + n + 4ifi>2. If x = 1 however, we get 

n + 8<\Pr\Z n \ = n + 7 + z<i + 7 + n = 8 + n, 

so \P n Z"| =8 + ?i and Vol(P) = 9 by LemmaO In this case P ^ n(™- 2 )(3A 2 ) 
because Vol(F) = 9 and F = n("~ 3 )(3A 2 ). 



Case 2: Every facet F of P has degree deg(F) < 1. 

Let y be an edge of P having the maximal number of lattice points; its length 
will be denoted by hi, i.e. h± = \y fl Z"| — 1. Among all 2-codimensional faces of 
P containing y, s should be the face having the maximal number of lattice points. 
We will denote by F\ and F 2 the two facets of P containing s. 

Again the monotonicity theorem of Stanley [12] implies deg(s) < deg(Fi) = 1. 
Similarly to case 1, we will denote by z :— \P\{F% UF 2 } nZ n | the number of lattice 
points of P not in F\ and -F 2 . 

By the result of Victor Batyrev and Benjamin Nill [2j we hnd that the facets 
Fi and F2 are either (n— l)-dimensional Lawrence polytopes or pyramids over 2A 2 . 



(A) Fi and F 2 are Lawrence polytope with heights h[ k \ h^f 1 , . . . , Vfc S 
{1, 2}, where we assume that h9^ = hf^ — hi VZ G {1, . . . , n — 2}, 

s = conv(0, hiei, e/, e; + hie\ : 2 < I < n — 2), 

where {ei, . . . , e„_ 2 , e^ x } should denote a lattice basis of lin(Ffe) n Z" such that 

Ffc = conv(s, e^i 1 , e„_ x + /i^i 1 ei) for fc G {1, 2}. Since the degree of the Lawrence 
prism s is at most one, we obtain 

o "~ 2 

(n - 2)s) n Z" = Vol(s) - 1 = ( h i) - !■ 

We may assume z = |(P\{FiUF 2 })nZ n | ^ because otherwise P would be a prism 
over the face Fn{Ai = 0}, which is an (n— l)-dimensional lattice simplex of degree 
at most 1, whose only lattice points are vertices. By [2] this is a basic simplex and 
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hence P is a Lawrence polytope. Consequently deg(P) < 2, a contradiction. 
We have to distinguish the following two cases: 



(i) ((n-2)sV HZ' 



> 1. 

Because of Lemma 12.21 we get the estimation 

n-2 

z+((£^)-i)-i<;- 

So we can bound the number of lattice points of P: 

\pnz n \ = \{F 1 uF 2 )r\Z n \ + z = \snz n \ + h^l 1 + i + h^l 1 + i + z 

n-2 



J2 h i + ( n ~ 2 ) + h n-l + h n-l + 2 + z<i + n + 2h 1 + 2 



1 = 1 



hi<i+l 

< i + n + 2(i + l) + 2 = 3i + n + 4. 



(ii) ((n-2)a) HZ 



= 0. 

In this case, s has degree zero, so it is a basic simplex. Our assumption on s 
implies that every lattice point of P is a vertex. If n = 3, then Howe's theorem [8] 
yields that P has at most 8 vertices, therefore \P n Z n | < 8 < n + 4 + 3i. So let 
n > 4. 

In that case, since every 2-codimensional face is a simplex and every facet is a 
Lawrence prism, we see that P is simplicial, i.e. every facet is a simplex. We may 
suppose that P is not a simplex. Let S be a subset of the vertices of P such that 
the convex hull of S is not a face of P. Then the sum over the vertices of S is a 
lattice point in the interior of \S\ ■ P. Since the degree of P is two, this implies 
\S\ > n — 1. In other words, every subset of the vertices of P that has cardinality 
at most n — 2 forms the vertex set of a face of P, i.e. P is (n — 2)-neighbourly. 
As is known from [3J, a polytope of dimension n that is not a simplex is at most 
J -neighbourly. Therefore n — 2 < ^. This shows n = 4. 

Let /j > be the number of j-dimensional faces of P. Since P is a 2- neighbourly 
simplicial 4-dimensional polytope we get /i = (f^) and / 2 = 2/ 3 . Since the Euler 
characteristic of the boundary of P vanishes, i.e. jo — /i + /a — /3 = 0, we deduce 
y 3 _ M/o-3) ^ -^ c ^ p denote the set of subsets A of the vertices of P such that 
A has cardinality three but A is not the vertex set of a face of P. Therefore, \V\ 
= (i°)-/a = /o( (/o " 1) 6 (/o " 2) -(/o-3)). Since |{(e, A) : e is an edge of P, A £ V, 
e C T>}\ = 3 1 2? |, double counting yields that there exists an edge e of P that is 
contained in at least many elements AeD. Therefore, any such A contains 
one vertex that is not in the star of e, and hence Lemma 12.21 yields 



i >ffl = /0 _ 2 _ 6 fil> A - 8 . 

h Jo — 1 

Thus, |P n Z n | = f < 8 + i < n + 4 + 31 

(A') Pi, P2 and s have no common projection direction. 
Without loss of generality let Pi and s have two different projection directions. If 
s contains an edge of length at least 2, then this has to be a common projection 
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direction with Fi, because s and F\ are Lawrence prisms. But this is a contradic- 
tion. Hence, all lattice points in s are vertices. In particular, y has length one, so 
also all lattice points of P are vertices. 

Since any of the two different projection directions of the Lawrence prism s maps 
a four-gon face onto the edge of an unimodular base simplex and two edges of the 
four-gon give the projection direction, we see that there is at most one four-gon 
face in s. Therefore, s contains at most (n — 2) + 2 = n lattice points. 
Since Fk contains at most two vertices not in s for k G {1,2}, we get U F 2 ) H 
Z n | < n + 4 < n + 4 + 3i Therefore we may assume z := \P\(Fi U F 2 ) n Z"| + 1 0. 

If (^(n — 2)s^ (~i Z" = 0, then we will proceed exactly like in case (ii) from (A). 
Soletj:= ((n-2)s)°nZ ra > 1. 

Because of Lemma I2.2| we get the estimation z + j — 1 < i, in particular z < i. 
Hence we can bound the number of lattice points of P: 

\P n Z n \ = {(Fx U F 2 ) n Z"| + z < n + 4 + i < 3i + n + 4. 
(B) Fi is a Lawrence polytope with the heights /ii > h% > . . . > h n -\, F 2 = 

n("- 3 '(2A 2 ). 

Here 

s = conv(0, h\e\, e;, 2 < Z < n — 2) 

and h\ = 2, h 2 = ■ ■ ■ = h n - 2 = 0, because s is contained in the simplex F 2 . If 
z = |P\{Fi U F 2 } n Z"| = 0, then 



IPnZ" 



I F a n Z n | + |fi\F a n Z n | = 6 + (71 - 3) + /i„_ x + 1 



h„_i</ii=2 

< 4 + n + 2 < 3z + ?i + 4. 



Otherwise if z > 1, we obtain just like in (A) < 2 + (/ii — 1) — 1 < i. Therefore 

|Pnz n | = |(F 1 uF 2 )nz n | + z = |snz n | + (/i„_i + i) + 3 + z 

= hi + (n - 2) + (h n -i + 1) + 3 + z<t: + 4 + h n - X + n 

/i„_i<hi=2 

< 3i + n + 4. 

(C) Fx =F 2 = n("- 3 )(2A 2 ). 
Here either s is a pyramid over 2Ai or s = n^" _4 )(2A 2 ). Again hi = 2. 
If z = |P\{Fi U F 2 } n Z"| = 0, then 

|P n Z n | = |F 2 n Z n | + |Fi\F 2 n Z n | < 6 + (n - 3) + 3 < 3t: + n + 4. 



Otherwise if z > 1, we obtain z < i because of 
12.21 So as a result 



((n-2) t . 



s nz n 



> 1 and Lemma 



|PnZ n | = |F 1 nZ"| + |F 2 \F 1 nZ"| + z< (6 + n-3) + 3 + z = n + z + 6 
< n + 7 + 6 < 7i + 3i + 4. 



This completes the proof. 



□ 
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Remark 3.1. In Stanley shows that the coefficients of hp also appear in 
the polynomial (1 - t) n+1 J2k>o \ l kP )° n z "l <fc e Z M- So wc can also compute the 
coefficients of h* p in a different way than in Lemma 12.11 Then it is easy to show 
that the bounds of Theorem 11.21 are also equivalent to the following estimations: 

|(nP)°nZ n | < (n + 4)i + 3, 

|2PnZ"| < (4 + 3n)(» + l) + n(n o +3) . 
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